# 08. 买卖股票的最佳时机 II
# 官方题解是动态规划/贪心
# 还有很多网友的题解很有意思！
# 这是一道值得深度挖掘和研究的题目！！！
from typing import List

# 由于可以多次买入卖出，甚至当天买入当天卖出，所以只需要考虑所有的上坡区间就行。
# 感觉这个是目前效果最佳的解法。
class Solution:
    def maxProfit(self, prices: List[int]) -> int:
        length = len(prices)
        sum = 0
        for i in range(1, length):
            if prices[i] > prices[i-1]:
                sum += prices[i] - prices[i-1]
        return sum